|
|
Redukce scénářů v Monte Carlo metodách v optimalizaci
Trégner, Tomáš ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá redukcí scénáøù pøi pou¾ití Monte Carlo metod. Hlavním cílem je posoudit, jaké výhody, èi zlep¹ení nám mù¾e redukce scénáøù poskytnout a zda nám mù¾e být v praxi u¾iteèná. V práci budeme prezentovat výsledky zís- kané pomocí vlastní implementace redukèního algoritmu v jazyku Python. Pro úèely posouzení efektivity redukce scénáøù byly vybrány dva konkrétní problémy. Prvním z nich je odhad konstanty π, který je pro tento úèel vhodný zejména proto, ¾e je znám pøesný výsledek. Druhým problém, na který se soustøedíme, je pak výbìr optimálního portfolia z daných akcií, který jsme vybrali proto, ¾e se jedná o pomìrnì nároèný a zajímavý problém umo¾òující posoudit èasovou efek- tivitu metody redukce scénáøù. Na základì na¹ich výpoètù docházíme k závìru, ¾e redukce scénáøù mù¾e být u¾iteèným nástrojem pro slo¾ité úlohy, je v¹ak tøeba si dávat pozor na vhodnou volbu pou¾ité metriky. 1
|
host ::
RSS.